Common Randomness in Information Theory and Cryptography - Part II: CR Capacity

The CR capacity of a two-teminal model is deened as the maximum rate of common randomness that the terminals can generate using resources speciied by the given model. We determine CR capacity for several models, including those whose statistics depend on unknown parameters. The CR capacity is shown to be achievable robustly, by common randomness of nearly uniform distribution no matter what the unknown parameters are. Our CR capacity results are relevant for the problem of identiication capacity, and also yield a new result on the regular (transmission) capacity of arbitrarily varying channels with feedback.